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h iw^r^t i^^^m^T^^t net imwit-ri + 

MR EL Rn, I MM 
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[0 00 1 1 
[0002] 

1 -338 7 7 2^. #ia^4 - 2 6 8 6 3 8^. #13 
^4-2 6464 1-^. !^g3ip4- 3 88 326-^. 1$ 
§a¥6- 2 82 53^. i^Pa^9-2 3 1 1 3 3^<0^ 

[000 3 ] S5i3^$g<DSJfitC*50Ttt. SiBlt^tC 

h i br^^iA^/ctfc^§r. 3EiBtf.ii@<D^aMi3{?: 

[0004 ] 

[^0J?&^)S9iUJ;^>ir53S) <tc5r. MiBcDJ:^ 
?r. 010-012 *ffl</iTSi?^-r 4, 0 1 0 {i;^ ^ 

01 \ \t^ ^ y :x<Dmt^. m \ 2\t\ 

NDEXt&^Ox A8<D+-i' -^*xjlX> h ^^ti^ti 

30 ij^Ti^JB^sr^^o 

[000 5] 01 

0] ^m(D7.^y^^^A:y^SP\t. SP = 0xFE 
DCBA9 OiCOfiiSr^oiiS^-rS. Ox«, i>:tc 

< 3^?^?U?!^^ 1 6 iilfe r $) ^ C i * ^ « 

;^^ >i>CCOx 1 0-'^V KD^l^^rfil^^S 
SP^SP-Ox 1 0 

^m^'xtio nt. SP = 0xFEDCBA8 Ot>i 

[0 00 6 ] ii-1fiaSP = 0xFEDCBA9 Oi. 
40 3gSP=OxFEDCBA80<!:CDr^CCS)^Ox 1 0^^* 

(SP+O) #«fe^r--i?OxO 1 2 34 5 67. 
(SP+4) #ift«:'r-:>0x8 9ABCDEF. 
(SP+8) SiftCCr-^OxO 1 2 34 5 67. 
(SP+ 1 2) Siaccr-:>0x8 9ABCDEF. 

SP*"SP + Ox 1 0 

50 ^miti>o ti>t. sp«iBspcDfficcR>5, 
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10 007) y^i'yi7m^'f:Vmi^O'>ii. SPJ;»3S 

10008) [^-C hB#©+i. : HI 1] H 
(SP + 4) Sift, -PS00xFEDCBA8 
4SilfeK:r- ^» 0 X F F E E D D C C jM^/c^© 

(0 0 0 9) «!t)itf7 Ku;^OxFEDCBA 8 43e»s 
ADDRESS 6 0<!:L/-ClSt>n. ADDRESS©M 
SB1IiJ3!p62 0I1? KBTAGS 1, '^^©81^-^ h« I 
NDEX62. Si^©4 t'y hBOFFSET63K::» 
»L/rlR^.Way J 6 4© I NDEX= 0xA8© 
x> h VA^^i&^miC 1 n V a 1 i diKB (Va 1 
i d FV= 0) iiftoTtiT. Way J*s*SI? 

ji*©/cfeK:)M«n/ci<5£-r-5. h ';rv= 0 

©it. Tag. Di rtyt^yh (Dtr--»h). r- 

OTa gfCOxFEDCB. Vf-yh(Cl, Df-^KC 
1. T^-^-t/a-yiPO^y-t'j i-ifiOFF SET = 4<0 
{iig*i64>'t-l' KCr-iJOxFFEEDDCC*^^*! 

[0010) :$:|ftBj-C«. 7 -r HA-y i':j^©+ 1' 

i> h ';©r-^:/D i' i©=i b- U>i^*iin:^j:li 

«S©ji*tS-rS7Ku;^*>?>7'-if^r'J-K-ri. C© 

it©tt,^*iS 1 \Xh^, 

(001 1) [*^BJ©BijJIS^I5©*«:W?Ci5i?« : m 1 

2 ] :i?iwmw\mmxu. 

SP— SP+Ox 1 0 

T. xi( vi'©Ox 1 o>'W h©^*';^Ji€:iga-r5 

t -^v'juiV h ';©V a 1 i d f ';. h (V l^-^ h) ^0 
{Ci"J7bri n V a 1 i dtCbTl^-S. iStC, Vt'ry 
h?:i"J7U^j:t>li^, -^->^i> h y^^LRU 

7;u=i"';XAtcj:or^^+ "^^/^©il-tciiiitH^nsi 

t {C . D t* h *n 6 fir- :/D i7 ©rtS^^EEIB 

^©rtSJBK(c»?a3nrc«i^©T-:>js©r, iiets 

nva 1 i 6K.Ucm&^m\ 2 (a) {C^-f. 
[00 12)' (*^BJ©HuffiS'pB©^SI] mfaiLfc:*:^ 
W«?rSlfi^JI5©^«. 7'fh7C3^-h 75rSC©+ f f 



(3) #132003-223360 
WrCkt. mtlLLtctftiCV a J i dtv h*4?«J7-r'S 

10 {c^^^iitf. c©7=-^$K3iK:j:0m;'3*?g3tt/c»3. 

(00 13)/ciA«. 0xFEDCBA8 0*^6*6* 

©H«fiS^«Cd;»J0 1 2 (a) ©.t^CC^e+f 
i> h I n va 1 i d{cO;ti{g^-r-5>. 0 
xFEDCBA8 4#lib(C0xBBBBAAAAiC»^ 
m^m^Th^. |5lDWayR:7ci-!r-h§n/cil5S-r 
20 ii. 012 <b) ©t«SCC)SS. C©<!:t. ^Sf'- 

(0014) -r^jcfe^. *»Bj©@fif,tt. iiBtti^gi 

(0015) *^B^©migfiii6C/«:-?-©ffe©sa«Jii/f^S 
(<^5r»^T -SfcJi)©^®) *p«:*5i»r gg^ 2 JhS 

Jk!|©v^^j^§w^©©s(s?rffi#«:ijiB^-rn(3:. 

(0017) :$:^Bj{cj:^ + -f •;»i^i^^';>';:^rA 

Ms^^■r■5^<^^rll^foI«g<i:■r^.fc©-c*^). i^tc. iuse 

^^^IJ. /^'J^&^^MRE L Rn. 1 M M^ $)-2> 
C43:j ^-7-^ b^T FTTTT^gf^^CBDC ^n. T 
*>>). x^^'^i^^IHIi. i i^rt. - 7-^lS(cttW k: {S<^ 

iafflT-5t.©r$>s. 

(00 18) B!iia++ f ix;^r-AK: 

50 Si^r^u. 7'D-fe!y9-©ig7n«:a-:Ji,»r±iBtt^grt 
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ts^gjcjis b tci^m^m&i-t Sit. ^^viy^^^ 
(0019} rtit>^. :^Bm<OBmm^ic 

jLX>h 'JOVa 1 i de^. h*i";rL/t(,>/c©{C*t 
Ur. *l%BJ"Ctt^g+ •»> ^^i/jLi^ h'JdDD i r t y 10 

(0 02 0) cncCiO. D i r t y bf^r hiP')7b 

(002 1 ) D i r ty tfi* h*i"J7L/c=<= + 

to©7'-f«B3^A5*^UJ5cl». i-oT. r-i»lK2f©/c 
*©S;^?S^«:^-^-r. 7^-t5»lte^©igS8«:ig*|l3# 

(0 0 22) /ci*«. 0xFEDCBA8 0*»e>J&* 30 
SI 6^-?-< h©Xif M^b/ciai 1©J:^ 

{CWay J©l NDEX = 0 xA8©+ + --"'Vjii^ 

#CC. *|fei»-C»Hl 2 (c) ©J:^{C^^+t.-^2xa 
x>n;©D i r I y f ->» \-i:0(<.iP V7t?>. C©+ 

■^tC 0 X F E DC B A 8 4#ift«: 0 X B B B B A A A A 
<b l^^ jitJi. 012 (d) ©t^SSSCCiiS. C 
©i#. ^^7^-i':/a-:ri7©^-{ f-L/cr-i'?r^< 

(0023) tfc, S12 (c> ©ttSI©+ X 
>h •>*iLRU7;l':f'JXA(Cj;0 + + ->*©^1^CCji 
(,>tB$nSi#. D i r t ytfv h3!»iO(c4?'J7$n-C 50 
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/I 0 0 2 4 ] ] 

/ {^BS©jlifi©JigSS) fel'R. *^I8©IIM©J^SI=&SM 

W©^SIi6©0^©j^mi§->;^ 7^A©t8fiS©— fifj^rgi 
ai«^ifi©}K.®©«wSiS->;<fA?:n^r 

(0026) *|IM©Jg.^©J«^SIS->;^7^Ali. SIR,^ 

Mm:m^mtmiSim o i . 

S'<-xA> Kiiiggi 0 2. mmy-<)\'^m 

a-rSDSPlOS. 7:^oi'/7'i^^;U^^f SA/ 
D^^S 10 4. M-^ltlar S A F iHlSS 1 0 5 . §m?r 

ai::^j-rs;^b--*i 0 6. ^^^A^rsv^i' i o 7 

• CPU 1 08. aiiRffl©LCD 1 0 9. LCD109 
^fgfti-rSLCD K^'/^'^l 10. +-A;^TS+-A 

:^gRi 1 lipi^ttimTmm&t, ±»<omn!t&mi:ni 

■5>:/>CPU 1 1 2. ilB^.^g©ROM 1 1 3. R 
AMI 14. yvv'^^jt^ij 1 1 5*>e>Ji-5$IJiaPilfife 

(002 7] Si£ISgg§fi(c4(;C:f sS{ii^(2. ^(i-^^ 

jiRiSSBi 0 irsg-rsi. c<Dmsimmfi^-:^^-^> 

ms&l 0 2iCj;:f)m.Wm^ii. 3 6K:DSP103 

■< Ji^mm^titc^K., A/D^^si 0 4{c 

r. 7'zy^}immt: AFlplSgl 05«cj:0itti?ti. 
;^f-*l 0 6?rjiD-Ci§^^m#iL-CW:^3nS. 
(0028) $6«C. iSM^tt. v-fi'l 0 7Aie>W?S 
?:A:tl-rS<!:. ^^M#*iAFEl!Sl 0 5{cJ:01i«iS 
n. 5 e»tCA/D^tfeSl 0 4{c<t«3 7'i>iJ;bm-^*»6 
7:f ai^ii^JC^Sns. -S-tr. DSPlOStcJ: 

07 ^^bif^aasn. '<-xv<>ki5ib8i 0 2«cj:»3^ 

[ 0 0 2 9 ] ^n^N^fifegpicfct^-ca. mf£©tt$a 
SB- CPU 1 0 8«:j:0is#iiftasn. cneosait 

$B*iLCD K7-/A1 1 0?r:/)-L-CLCD 1 OGCcaTn 
Sns. */c. +-AASR1 1 i*>6©A;tJKJ:0. S 

*STtS. 

(0030) *fc. *iJ8WSeeSP«C*}t,>-C«, j»^Si5-> 

xf-A©^{*©jgS[^a*i^-<>cpu 1 1 2vmi7^ 

ti. C©^-<>CPU1 1 2 (C ± 4S«j||S*aa»3:. fc 
6X\tR0M 1 1 3-^7 7 1 1 5JCie^$ 
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SMWimOT'-i'iim^. /ciA«RAMl 1 4tC^ 
mitii>. C©$iJffli^g6SP©^'f>CPU 1 12. RO 
Ml 13, RAMI 1 4*>6J&:5Se»«:oi>T©SfJffl» 

{003 D'jCJC. S2{CJ:0. Buia01©j>*-^>CP 
U i R 0 M i R A M *i 6 -SSU^©* + 5 ^ * 11 

R 0 M i R A M 6 -5 gP:^© + + --^ ^ J* * 'J 

[0 03 2] 02{Cfcl,»-C. +-f ^'i^jL^t ';->;^rA 
ti. ■:fU-\z'-j^-Chi>^^yCP\i\ t. ROMiRA 

01©;><-r>CPU 1 1 2K:j!*J£0> SfcS2{C*Jtf4 

3Eiett^i:2(DROMiRAM«Hl©ROMl ISt 

RAMI 1 4K:^n^ns^it.-r^. 

[0033] y-OCPU 1CC«. r-^f+f 1 
0. 1 K ^-'^•--'7T 1 2. $lJtaia 

- H 3 , ^<^>'^' 7 T 1 4 . 3 - ^:i=-v V 

15. Ui^Xd?7T -f;H 6. i'^-f^f 6. 7" 

u^vL.ij'Oy^ 1 7. ?S^[hIS§1 8. ^*';-f-^T 
i;-fe;^a::::2. h 1 9. 7 -T ^ ^a::. h 2 0 . ^s;^ 
a:::. f- 2 1 IfiWrthtX. Ctlh(D^:x:^ v \-\tH^7 

XK^h. S/c. C©^>C>CPU h2 1 

«. ^^SPr FU;^^-C;^2 4. ii■gP7=-^^>'^';^2 5, il-gp 
»ft-f 2 6 ?r ji D r . 51-gl5>' s ;^ 3 . iiett^H 2 (C 

[0 0 3 4 } iiaSgS2«:«. R0M4. RAM5*s 
^W6nTI,>€.. R0M4K;tt. y-fvCPU l^r^Jtai 
■r-57'ni/^AiS8i7'-f*5S#iA$n-Cl>S. RA 

[0 035] m^-Z. ^ -I" >C P U 1 ©8ii{f ^K^BJ-r 
C©^^^7 KU;^«:*^^<^?:^^^=^ + -^/i/jL 1 

1 B^^<#7 KUX©rtg5rffJ$lyTl^JiCilS^«. rtSU 
7 KU;^/<P;2 2iF*JgP'r-^f>''<;^2 3. h 

2 1. ^^ge7F^;^>'^';^2 4i^^gP7^-^^>'^•;^2 5i^1■ 
S|5*IJ1iiP(i#i|l2 6 . ^^'^T. 3 €r«S 0Tigetf.^g2 
tC*4R0M4*>6^'&?rl^*ji*. mS©?e^-C«f# 

(0036) vVy \ 4 *i6^<^5:^^r 3- K 

^- H StClSIIL,. ^^^3- K*S«3&i*ifiai f 

r-if^r^^tflb. ill©|5I88l8. ^*';7'-i?7i'-fe 



(5) #132 00 3-22 3 36 0 
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[0 03 7] ^■t'Jf'-df7i'-b;<ajtv h 1 Qttf^- 
^^^t-^-S^jL 1 0K:)J*b-C7KUX?ritJSE0. ^g[7 K 

u;^©f-^'S8;5>fflb*f'-*+-»' 2»->3. 1 otcsjR 

(0 03 8 ) 7-^ h2 OW. Ui^Xif7 

•f •;-->i 1 0K:ai:^T'5>. 

[0039] \f-^QMH^\j^f-^^^v'yD.\ 
0 K:^S7 K b X©r- ^ ^ ^, 

i^jL 1 0*iS*?r*ftaf f-^^-^v'iyo.X OtC^ 
87 KbXOr-i'Ai^Cl^li^. Sg[7 KbX{JrtaJ7 
KU;^''f;^2 2?:igSbT^^•;^ar.-, F2 ItClEii^n 
)^7.3.~ ». ^1-357 K 2 4 iil-aS 

SiJ»m-^ll2 6tcM-^?rtB;^L/r. ^1■g^'^•::^ Stcg*^ 
ajb. ifBtt^S2K:$>SROM4$/diRAM5*>6 

1^2 6©<iWJ:•3^^§|l'^';^33i:'6^1•gU7'-^''^•;^2 5 

?:igBbl/r>'<;^a^-? h2 Itci&^^sn. rt§|J7 Kw;^ 

^^•;^2 2?:,gSl/T7^-3?4^+ yv-jL 1 OCC^^^fjiSftx 
T'-^' + f 1 0B§f^Off$iC-Cr-d?*«J# 

[0 04 0] [f'-d'©«#3i*] 7=-if++5»*^jL 1 
0{cS*jAi?f5fe7 KU:^©x-^f*i^J#$nt:i»-5ii^ 
«. r-^f + f vi'jL 1 0©if5e©^^{cf'-5JJ&^t 

30 (SSbTl^S. •7*-3'4^+ -yi/ou 1 0(C^gE7FL';^© 
bfcmmoV--^ X*5S#Ji^/cr-5^©t^-^ XJ; 0 

Att^JS^B. gtji^/cf'-^^^:l^<g|J^^:i§^tg^ 
[004 1 ] ccr«. -5-^ FA-^i?:^©*-!' -^i^^L 

SS7 FU;^i7'-5f 

». 7-/ F^N'-:'77 1 2{c-B#fi«j{c^j^$n. -s-n-en 

F«3gP7 FUX-'N*;^2 2 i|^^7^-^/<;^2 3€:igfiL. 
.-N-;;^ jlj:. 7 F 2 1 {Cigiil3n.5. -'^';^a^ F 2 1 B. 
?fSP7 Y\^7.J-<.X 2 4 iil-gRT"- ^'-'•?;312 5 t9^Wm 
€-^^2 6lC|i#?:ai:^UT. ^1■g|J''^•;^3{CS*5:tll 

L. ±fe^.ilg2CC*^,RAM5«:*fl,rr-^'?:§t 

[0042] *||JS©JKSg-C«. + 1 1 i 

■f - 5? + 1 3. 1 0*i^[B§nrt»S6^!l5rji^Ori»5 
*«. + !?'>i 1 1 i ■(> yi^jL 1 0 5:14^ 



[00431 */c. T-^^^-j'^^ 1 OiiiB^ 

[0045) *Ptl«. 4 -wa y -tet^ hTVi^x^f--^ 
:/+i'-^^A'C*'5o WayO. Wayl. Way2. 
Wa y 3(O4o0Wa y^^^cO. SWay«Tag4 
5, Validfc:-:;h(Vt':^h)46, Dirty f 
vV (Dt'^ h) 4 7. T-^':fUv^AB^nr>^ 

(0046) l-^tOWayttZSex^hiJd^^^fO. 
Sx>h »j«2a.l^->' hCDTa g4 5. It'-yhOVa 
lidtr!?h46. 1 hcDD i r t y tf::^ h4 7. 

1 2 St'::; KD7^-^?:/n-:'^4 %ti^hUi>. 
[00-47] ADDRESS40tt, '}-Ytfc\tv^ 
h$:S*$nri^ST KU;^?:ij^*ro *{?ll'C«3 2 b'-^ 
hr*-5. TAG4 1«. :4s«?«r«ADDRES S4 0 

<DMSBfflJ(D2 0 t^-:' hr^-^o OFFSET43J*. 

*t^iJr«ADDRESS40COLSBfiiJ(D4 t*-^ hr$> 
I NDEX42ti. TAG4 1 iOFFSET43 

[004 8] INDEX42«. >r 
4 4CCctO. ^Way<D2 5 6{lcC)x>h NDE 
X#B(D1 o^Jg-r, TAG4 1t3:. ++-^$y^x>h 
»JCC&^>Tag4 5CC^3nSo r'-:>:/07^48 

I NDEX:?&^6a7cT^>Ct;!)5r#^. 

[0 04 9] Va 1 i dbf-:; h 4 63&MiC-fe!y hStlT 

c^^-s^^, ^ax> h occ^yrsn 

[0050] Di r i y\::y V AlifilK'^v V^tlX 
1^4^^. 'f-5?yp-^^4 80F^S3&«S#ii*iC<t 

-^^cmittiXK^hCt^mr. Dirtybf^rh4 
77!>^otc^yT3nt:c^'5^^tt. — iKCCt3:£iEt^g 
<D*tj£;-r s y :/a ^ <!: [51 1; -f - 1> 4}#OC i 5:^ 

■r. +1^ •:;e^jLX> h y^r^^i* v:x3&>6iil^tHTit 
CC, D i r tyt^-^ h4 7*M«:-fev h3nrCifc?>r 
-^?yo:yi;4 80r-i'^:SiBtf^S«:S*ii*. 0 

[005 1 ) LRUl^7 h4 9r. WayS^rniTi 
iSINDEXSSCDLRUt^-;/ Hi. 
nx (n- 1) /2 

m<D\^y Vmi^hUh. *«?lKi4 wa ytc<Z)r. LRU 

h49«SI NDEXr, 
4x3/2=6 

CCctOe tfs' h*>6^fio r>t^. LRUfcfy h4 9« 
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KDfiiTtP^L eas t-Recenty-Used 
(LRU) y^rmoWiCiJOS-C^So 
[0 0 5 2] ^i^vt^^mm^^y hbO(^j:^. 'j- 
F<Dii^(Diftfg?:ia4CC^L, ^ hOli^(Dtt<^?:ia 

li85iBa2CDr-5'+t' -:'i^^ 1 0©— SBi UTlt^S 

[0 05 3] +^«^5^.i<D'J- KSM'ftt. S4k:^xf i 
i-riB^SI^ (;^r-y7'S 10 0). >^Tv^S 1 
0 1 CCfcl^r. TAGtCADDRESS [31:1 
2]. I NDEXCCADDRESS [ 1 1 : 4] , OF 
FSETCCADDRESS [3 : 0] ^r^n-en^AT 

[0 0 54 ] 5 6tc, ;^r'7:/S 1 0 2tctet^t:. 
(i=0. 1, N- 1 ) -CSiSgcDWaycDI N 
20 DEX§g(Dx>h ll(cS*br. Va 1 i d ( i ) = 1 
rTag = = TAG(Oi#. 1— Hit<i). i 
J. Val id (i) = 0. S)4l^iV a 1 id ( i ) 
= irTa g = = TAG'C^cC^i#. 0-H i t 
( i ) . <D^^CCJ:DH i t ( i ) ^S^e*S, -eu 
^''S 1 0 3Cc4(5C^r. *a?)/cH i t (O) . 

Hit ( 1 ) . Hit (N- 1) ^mmmmnb. 

H I T^ciKAtio 

[0 05 5] 5 etc. ^7-^:^3 1 0 4tc*5C^r. H I 
T^mMb. HIT=K ttj:tyiD\^Vi>\iy bbfc 
30 :^7'yV'S 1 0 5iC*Jlir. IgJSSOWay 

©I NDEXSg0x>h ycDf-:5?yp ^0OF F 
SET{Cj:»9*&3nTl^-&7 Ku;^^67^-fe:^l^-fX 
©r — ost-rece 
nt ly-usedCCLRU:7^-;b K*7 ^v^'t"- h 

[0 05 6] */c. H 1T = 0. r^Ctot 1 ofcbt; h 
U^CC^i^ti, •:;:7*S 1 0 6 W:*>l^r. 0?!)>e>N- 
l(Z)Way<Dl NDEXSa©x> HI<D^>^. A-SK 
SSCDWayrV (K) = = 0 ?:*IJSIJL. NoCDit 
40 tt. ;<r y :7*S 1 0 7tcfcVit. ±Way(D I NDEX 
SS(Dx>h'J:0>6LRU:/D7i75:iitRL. CtiTi^l^ 
K S B CD W a y tc S) 4 <!: 15S-r . 
[0 05 7 ] §6^. ':;:7*S 1 0 8«:*5C^r. D 
(K)«:««IJ0. D (K) =l<DtHt. 7.7^vy'S\ 
OgiCijC^r. ^K#g(DWa y(Dl NDEX#a(Dx 
>h ycOTa g (K) <f:r-i':^Py ^teiO'I NDE 

:/nty^0[)OFFSET«:*tiS-r«>7- K*^^^ --;:/7 
50 ■r'5r-i'*«+-r->''>:x'^©J^L/cB#.^.-CCPU'^Si* 
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iiibT—^i:]&t, ^z/a :7^?:mos t-recen 
t 1 y-u s e di^LRUy -1 -)i>Yi7 yy'T-l-t 

i>. 'J-C. TAG-Ta g (K) . 0->D 

(K) . 1-V (K) ©-f-n-etxcDf^A^rtTt-^ ^-f h 

^^yy7(D7'-i>i:nMbX$>iTag (K)*$J;C/I 

[0058] tfc. 1 0 8(CiJl>-CD (K) 

= 0. *'5t>tt;^?-v7's 1 0 6«;*ji^^>.v (K) = = 

0®^Jgy(D*S«*iYe s©ittt. ;^f-?7'Sl lOJC 
tel^-C. i[KSgC[>Way©l NDEXSgcr>i>f-'; 
®^_-/,yn-,^©OFFSET{C*ffc;-r'2>'7- K3!pf> 

U'^^*tUL/r-5'?:iI-r. *::''ci ^ i'^rm o s t - r 
ecent ly-used(CLRU7 K*T9 7" 

r-h-rS. ^Si^hUr. TAG^Tag (K) . 
l^V (K) . 0-D (K) cr)-?-n-enmA?:tf5. 
[0 0 5 9] ^-f "^i/jL^^-/ Hl)ff«. S5iCn^-rJ: 

^>{c. pgjst^ (;:^7^ 7"s 2 0 0 ) . fjie - Ksi^f i 

isifiltc. ;^r?7'S2 0 l~S2 03K:fc(,»Tjiaau;^c 

f^. 7"S 2 0 4 Kfct^T, H ! T^rfl^lJU, H 1 

T=l©<!:tx :?S2 0 6rV (K) = = OiJic 

•SWay K3!)5??SEti-r;^r-y:7'S2 0 7-CWayK*i 
LRU<!:iiO;^^--'7'S2 0 8rD (K) = l©i#. 
D (K) =0 (;^f-?-7"S2 0 8) . 
S2 0 6-C*^,Way KKS^l^V (K) = = 0©*iJ^iJ 
©ig:^*SYe s©i#{3:. -?-henWT©J: ^(C?iS, 
[0060] H1T = !©<!:#»> 7*S205{C 
*Jt>T. ||J#g©Wa y©I NDEX#S©i> V 'J 

© 7= - if y D 5. © 0 F F S E T 4C J: <3 J i $ nr t » -5 7 

KU;^K:Ti'-te;^1f-fX©-r-i'5:**3Air. 

i'<&most-recent ly-usedW:LRU7 

-/-JL'K^T -:':?-^- h-rS. l^D ( J ) ©f^CA^tT 

[006n;^r>:'7"S208rD (K) = l©it 
«. Xr2-7"S 2 0 9lC*5(,it. IIK#g©Way©l ( 
NDEXSS©x> h ';©Ta g (K) ir-i^^av 

i> h ';©7'-^7'u-;>i7©0FFSET*i|g-r7 KU 

;^«:7i'-fe;^1^--fX©r-5?^SrStii*. 

^©S*)©gC^'^i1-g|i^^:y*'f>r-i?5ri!;5^iitf. * 
:?'n :?i'?rmost-recen I 1 y-usedtCL 

KM-? ^-)\^Y^7 'jVf-v-rh. ssx>by-r, 

TAG-Tag (K) . 1-D (K) . 1-V (K) © 
^n-en©RA5:tft\ 7^' ^>'^••y7T©x-;S^?:^ia 
OT^STag (K) fciCXI NDEX*5J§-r7 KU;^ 

{0062];^7-7:/S208rD (K) = 0. *-5)tr» 
«X7'-^7'S2 0 6T*-5WayKCC>l*L.V (K) = = 
0©*iJ^iJ©|gS*5Ye s©it«. 7.'rv^S2\^VL 
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fcl^T. SK#g©Way©l NDEXSS©i>h 'J 
©7'-^':?'avd'©0FFSET/!)5}|-r7 KU;^CC7i' 
•bX-9-'rX©7'-5f?:StaA;«f. 7=-i?:/D v i'©^») 

©gB^}"^i1-gM*';*>^7'-i'?r^*iitf. *7'D"^i; 
4m 0 st-recenl ly-used(CLRU7^ 
-Jl'K?:7-:'7"r- h-r^, ^gx>f-';r. TAG- 
Tag (K). i-D(K). 1-V (K) ©«n-?n 

( 0 0 6 3 ] h-'<!?i>:Sf^*>07-< h7 

[00 64] 'yA\->^v*?^\%. v >( V T^A-lj^t 

t?tt. *47 KUX{C-7-f hr-&i*(C. + + »^ >:x{c 
^iS7 K ux©x> h Vi)i$>i\U. ^&©r-i2 7'D 

*5iiatf.Jlg©^K^ * 'J -yp i'CrtSi— a-r^>© 

20 D i r t y f!? 1 tc-b hf'Sii^Stt^Cl^. 

[0 0 6 5 ] $)57Kb::^(Cv 

^g«C«-7 h bJ&:l». C©^. D i r t y try htC 1 

[0 06 6] ^-l' h7n^- *'5>7 KbX© 

30 m-^it. + X > h "J CciJ 0 WW -5 Ai, -7 

h©Ja-^«v-r h7n-5^- h^^^-f f-x;b-*^©iMj;?© 

h7P^r- h©^S7 K 

[0067] [miom^Bi^]:$^mm<oBB^. m 

«06i08i-C^fflUri,>.5)^tj[©l5iflja. 08«> 
40 *y«iK^<&©lMt5rS^-r 7 0-0-04)5. 

[006 8] :^:|liS©»l^r(i. L/cr- i>=^fy 

[0069] $jQfe©J^,^». 06©ij|6«J{C?ifiS$n/c 
»©fe©-CS>5. *lliS©}l5S§©««!Ttta 6 ©X 7^ 9 7* 

S3 0 1 ©|lMi=J>>'^"-r7Sit«7■p^'•7V{cJ;0l^ 

«:^c3nri,>-5fc©i-r5. SA:. S8©X7^7:/S4 

50 :^i>(omimtSLbtc^^:<mimnrmm^mm^i 
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10 07 0] tf3:t>^. 06{Ctel»r. W)&^icmU$tl 

S 3 0 0 ) . 7'S 3 0 1 ©«)W«:fgeo/c*>5*i 

L./c*>S*>%*iJ8l]t. ^ftLTl^i^cl^i* (No) \m 
7 C^T^'-'^S 3 0 6) iJJtO. m&LbXi,^m^ (Y 
e s ) W> ;^f- f 7"S 3 0 2mcDtoS{cjtty, 

(007n;^r-v7'S302 ®*7Ml{l:;^a(cfci»-c. 

^SJS. R. E, B. MASK. SS. EEicMb. m 10 

H?--/X-R> S + R (mQLti>^'tVmi$.<0^ 

-B. NOT .(^- 1 ) -MASK, S AND MA 
SK + {B i f {S AND (B- 1 ) } ^ 
0.0 if {SAND (B-1)}=0)— S 
S. E AND MASK-EE. (D^tl-?ti<DR\i: 
if^. CCfNOT x{S3 2 tf-^ KBTxCDt^; 
ORUimt, X AND y«3 2tr!y htlTxiy 

(0 07 2 J 3 :i.tvy'S3 0 3<D)V~zfi^Tm 
^iJ^HIiCctei^T. S S<EE?:*lJ^iJU. No©<!:i?«i^ 
TiJiO. Ye s©lg^tt. >^f'2;:^S3 0 4©D i r 

i y ^ y h i> <) 7 !imiadi.^X . SS#ift«:>Ptt&T'5 + 

'^ODi r tyf 5. h?:i";TL, 
TXf--^yS 3 0 5©7 KUX*'>>^r '-'T'r- h^ft 
ffi{C*Jt»r. S S+B-SS©RA?rtfofc^. 
:/S 3 0 3*>e>©^a5ri^'3il-r. 

[007 3] ccr. ia7cc<to. fjj^ufcs. r. 

E. B, MASK. SS. EE<0^&^M:t^efJliCVmt 30 

(0 07 4 ] a7«:*ji>T«. ft?&-r-5^* 

'J^t|S©5fegST H U;^{C*ttc.T-S^|S[S = 0x100 

c, «jj{-r-5^-t';©>'<-< n^'rxK:s*jt.-r^.^iSR = 
0x3 8. m&Lri>M^>)im<Di^j7[^i^:^icMis.t 

■5^i4E = S + R=0xl 0O0C+Ox3 8 = 0x 1 

044. + + f ix*7'o^»^'©^^•-/ h-tf-^xccjptjs-rs 

S:iS!B=16. iU/cW^tC. tfiE©^l&MASK = N 
OT (B-1) =NOT(0xF) = 0xFFFFFF 
FOi/jrO. ffliEtt©S:!aSS = Ox 1 0 1 0. SmE 40 
E - Ox 1 0 4 Oi!i2>. 

{ 0 0 7 5 ] S.S»S m^n^'f:*) 

$Ji^©5feBl7 K U:^ = 0 X 1 OOC) ^B ( + + yi^=. 

^»d?©y?-f h-9--rX= 1 6) ©fi&»{C^»3±tf 0/c 
84. EE«E (fmti^'t^jmmot^T 7 ¥1^:^=0 

xi 04 4) ^Boi^icmi^xbtci&trjii, 

10 0 7 6] :^m&(OBBVit. 7.^v ^^m>^^ 
■!f#-H--5^<^<!:l/T. *^?8«:SfflLri»-5. C© 50 
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[0077 ]MREL Rn. I MM 

Rn : WJT.^^ 

iMM:gf£©tr7 vm>'sm 

MREL^&<^W, 08©y*';Mft^'fe-MREL R 
n. IMM©li)fP©7JU:J'JXA(cSLfcSif^?rtf^. 
[0 07 8 1 ^. X^J' v^M^^M^3!>>6'Ji'->-rS 

5. ^&L/ct,>^*';-9--/X?r3 2-'U hif Si. 
MREL R 1 5. 3 2 

CCiO. R 1 5-R 1 5 + 3 2?:|ltTLT. ;^i?-^i'© 
3 2 h©^J|{«:JI?J5[rS <!:<!:<>«:. IEMiir©R 1 5 

i^Mis©R 1 5 ■cs^in/c^J^©=t^ j.> h y 

©D i r t y tr-y h*id?i;73ns. D i r t y b"-^ h 
^i";7T-5i|ttt. S8©;:^r^'7*S4 0 1 <tS4 0 
2CC«*>nT(,>SJ:5{C. ^mfO^W^tU 'iX\.^tt\,^7 

J: 5 {Cj!?&©l5H*ttfit L T t, » 4 . 
[0 07 9] -TiSto-^. S8(Ctel,»-C. 
MREL Rn. I MM©«W^tt. Stlflm 
7*S 4 0 0 ) , T'S 4 0 1 ©tUllfkMatCtet,^ 

r. g:?g[S, R. E. B, MASK. SS. EE\XM 
L/. m-r'2)^*'JfI^©5feBl7 FU';^Rn-S. jgJJt 

■rs^'t';©^-?-^ h-9--/xiMM-R. *?a!tr-5^^:'; 

^J|S©I?77 KUX (S + R) — E. ++-ye^^7'D-^ 
tXOi^-i h-9--/X— B. NOT (B - 1 ) —MASK. 
S AND MASK + {B i f (S AND 
(B- 1)}?:0.0 if {SAND (B- 
1))=0)-SS. E AND MASK-EE.© 

•?-n-en©KA?rtf ^. 

[0080] SetC. Xf--^7'S4 0 2©;U-:/i^7*"J 
jSMtCfct^r. SS<EE?:*IJ«IJU. No©<!:#«. 
X-f :y 7'S 4 0 9© i'7 7 ^'f- h^^atCteC* 
r. Rn+ IMM-Rn. ©KA^rtf-^r^T (Xf 
:^S4 1 0) <fc!i«). Ye s©Ji^«. X7"-^7*S4 0 

3 tUi^©«lia«: jitf . 

(008 1 ] 7.i-v-:fSA0Z(D7V\y7.^mStm:.^ 
l»r. TAGtCSS [3 1 : 1 2] . INDEXtCSS 
[ll:4].OFFSET«CSS[3:0] 

5 6«C. Xf-'?7*S4 0 4©+-f -vi/*t 

HiJ8i|«iacc*$l,»t:. Si (i=0. 1. N- 
1.) ■r||iS@©Way©lNDEXSg©i>h';{C 
*H/t:. Val id (i) = 1 TTa g = = TAG©<t 
t. 1-H i t ( i ) . i-J . Va 1 i d ( i ) = 
0. ft4»,>«Va 1 id (i) = l-CTag = = TAG 
■C^jrl^i^. 0-H it ( i ) . ©^S^fftC J: 0 H i 
t ( i ) 4*i{>6. -e-UT. X7--y::^S4 0 5©+i' 7 

->at5» naiH-Matcijii-r. ^a/ch it (o) . h 
it ( 1) . • ■. Hi t (N- 1 ) *i&a*nsi©L. H 
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I TlCRXt^. 

{0 08 2] §6(C. yV'S 4 0 60=^ -fjiy^b: 
V h*l»a«:*$t>T. H 1 T5r*il«iJL. H 1 T = 1 . 

©D i r t yf-^ h D 7ii&a«:i>l>T. IIJSS©W 
ay© I NDEX#g©x>h 'JtcJ^bO — D i r t y 

( J ) ©RA^rtTo/cf^. 7 7'S 4 0 8 {CjitJ. 

(0 08 31 H 1 T = 0. r^Cb^lofcb-y h 
L/j:l»ifftt. ;^rf 7S40 8©7 Kb;^*':7>i'T 
•>7'r- l-Maccfct^r. SS + B-SS©ft\?:tfo 

fc^tc. ;^7'->»7"s4 0 2*ie>©«ia?rig'jJii/Tiiif 

[0084] •7)yy9^7.i>-n^X7. ^ V >?^Wfi 

C 0 0 8 5 ] [^2 ©iiifi©^^,^] i$mmi6^\t. lu 
ie^i©^Sfi©jf$.1l©^j«?!|-cs>^. B^iB^i©IIJS© 

7 ^ ^ > (c r c ^ -5 u ;^ 5f /c w <t ttK 6 

(0086] :R«ifi«j(c«. cmiioiiii? y MSfc 

iCS>S f r e eMIE5!©F*9gprMaL//c^l^{C*tt-CMR 
MREL Rl. 100 

[008 7 ] [113 ©^g©ff5.^] :^m©»SI5:^ S 
9{Cj:i3|jil«-r4. 0 9 ^;i-rTy tr^J^^JlZ 

©Sftff^r^T^ P-S-C*sr~~">- 

(0088] :*:jlJi©mTtt. B«I2S 6 ©;;^r- f 7* S 

3 0 4^cpu©#'^^u•tj^^lUit^>©■c*•5>. di 

r t y h^i* hi"J7#^©-*-^'4'i:j-'^;^> K^SrW 

(0089] DCBDC @Rn 

Rn : Ui^X^f^ 

DCBDC^^<^». 09©D i r tyhf^» Yt>^)7iii^ 
DCBDC @Rn©aW'f©7^l'3'JXA{C*Uft:SI)fP 

[0 09 0] -fUi^^. HgtCiJl^r. P i r t yb^5> 
^i";7t^i>^DCBDC @Rn©s&mi. *-rig*&f^ 

(;^7^ •? 7'S 5 0 0 ) . ;^7-y 7"S 5 0 1 ©ji*lli7 K U 

;^axtf*!ia{c*$i,»T> sstcRn (7 ku;^) «:R\-r 

[0 09 1 ] S6«:. ;^f-vys50 2©7 

«&a{C*5l^r. TAGtCSS [3 1 : 1 2] . INDE 
XtCSS [11 :4]. OFFSETtCSS [3:0] 

^•en^fnf^iA-r^. g^tc. ;^r-^7's5 0 3©+i' 

5.J^at s- h*ij«lj^5atc*jl»r. Si (i=0. 1. 
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• •. N- 1 ) -C^iS@©Way©l NDEX#S©x 
>l- ')VL%l,-C^ Valid(i)=irTag = = T 
AG©i#. 1-H i t ( i ) . i-J. Va 1 i d 
( i ) = 0 . $>-5C»{iV a] id (i) = irTag = 
= TAG-C^dCUi*. 0— H i t < i ) . ©t^^feff^tc 
JcOH i t ( i ) -?-fC. ;<7--^7"S50 4 

©=*^+ s»->jLt t» h*ittea{C*{l»r. $«t>/cH i t 
(0) . H i t (1 ). ■••. H i t (N- 1) 5:^afa - 

10 [0092] ::^r ?7'S5 0 5©++-^ i/jit 

y h*lJ^lJMa{C*iC»T. H I T?r*lJ^')U. H I T = 1 . 
ritlto^ 1 or *>t 2» <!:#». ;^r»->7"S50 6 
©D i r t y br -;» h i' •»7jJia{C*Jl^r. |^JSg©W 
ay©l NDEX#a©i>h ytCjitUO-^D i r t y 
( J ) ©f<;A5rtf-?T*?7 (Xf->:>:7*S5 0 7) i)i 
h. ttc. HIT=0. ■rrj:t>-^lr>iii:v \-bti:\i^t 

tit. mrtui. 

( 0 0 9 3 ] fitoT. mu.^<ommK.j:tni. ife« 

^g©^Sfcly/cMJ^tc*tJt>-rs+ + V ">jLi> h i;©D 
20 i r t yfy h^ri? •)7-r'5C<!:«:J:0. C©D i r t 
y t'rh?ri";7L//c=<^i' •v'>jui> h V^i+t viyD. 
«:g|o-ct>4it^«:. 151— ©7 h*b:^jSHtc$>iSfelS 

»tji^;^c^«:> fE«:ag[7Ku>^ffiHK:>PtJt»-r'S+f 

[0 094] S/c. Dirty tvh<S:i";7l/fc+i' 

'>jL*i6iil,^W$ii-Sii^{Ciot,^rfc. D i r t y f y 
h*ii"J7$nTI,>-5/cS){C. ^^viyjLxyh ')<0^ 

[0 09 5] a±, *^Bg#(C<fc^-C)i3n/c^BJ?r-?- 

©j|*fe©JB)^{c«-:J**<*fi«jk:|{iBjO/c3!)S> *^BjBfr 

geiiis©jg)siicpfi^§ti.5fc©-c«i^c<. -e-©sii^:j& 

[0096] 

[0097] (i) i^^t^yi^i^mubfc^imMm 
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[009 8] (2) BuiS ( 1 ) CCiO. iiB^ai + 

mi] (a), ib) {i^mM(o-mm(omm(om^ 

[02] HificOJgSltCiJCiT. ^ ^ >C P U 

[06] *^HjcD-ii]ifi(3[)j^.mfct^r. i^miicmm^ 20 
[07] *«?a(Z)-*is©j^sicc*5t>T. ^^ommm 

[08] *l%?acD-J|]5fi©jgjiStc*jiir. y^'JlSJi^ 

[09 ] :^miO>-mM(OmB^^^>X . D i r t y t' 

[010] *^0j(Omi!Si or«^i*bfcg^JISCc*5iiT, 

[011] ^^m(Dmmt Lx^^bfcmwi^fOdi^x. 30 
[012] (a) (d) it^Bmommtoxmib 

A 8 0+ 1 :y ^ X > h ?:,T^'rittW0-C* S. 

1 ^-/>CPU 

2 £i2tf.^S 

3 MP^:^ 

4 ROM 

5 RAM 40 

6 X^?7^5i<^>^ 
1 0 r-^'++ 

1 1 ^^^^ 

1 3 h 
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14 ^^J^vVr 

15 ^^-fn-Ka^-yh 

16 \yiy>i.diyr ^J\^ 

1 7 :fo^^i^ij^>^ 

18 inmiiss 

2 0 V^^y^^^y b 
2 1 y'Cj^jL::.-^ h 

2 2 rtSBT F^X>'^';5; 
2 3 rtSBr-^TM';;^ 

2 4 il-SPT K 

2 5 ii-gPr-^f^'X 

2 6 i^gUSUfflii-^IS 

40 ADDRESS 

4 1 TAG 

42 INDEX 

43 OFFSET 

44 ^yfv^ZT'::^-^ 
4 5 Tag 

46 Va \ i 6\^vh 

47 DirtytTtyh 

4 8 . f y ^ 
49 LRUt'-:^h 

5 0 vI/:x%W:lz.vV 
60 ADDRESS 

6 1 TAG 

6 2 index" 

63 OFFSET 

64 Way J 

1 0 1 imu 

102 ^-7sJ^y\^W& 

10 3 DSP 

104 A/Dg:^g 

105 AF@SS 

106 7s\L-ti 

107 -^A^ 

1 0 8 fi^f^SP -CPU 

109 LCD 

110 LCD 

1 1 1 ^-K)^U 

1 1 2 y -OCPU 

1 1 3 ROM 

1 1 4 RAM 

115 vi/D.:^^^} 
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[114] 



S 3 



C 



ADDKESS 
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l£9h 4 



40 
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S2I0 



B«X>WT 
•n«!CK}*-TAO 




^ M»6^y:/7W'l•^r3rc^^fiW«^»&J*-:y 
va>-i 



fcLWJ7-r-JH«»7y^y-K 



[116] 



S3QI 




MASK-I«fr(B-l) 

SS-S AND MASK +fSi; H^^^}}) 
i» «rtt/ if ISAND (B-l)> — 0 

EB<-EANDMASK 




1 — S304 



I 



-»S3Q5 



E>(D j "S306 
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im8] 



^8 
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m> SAND MASK 
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Japanese Laid-Open Patent Application No. 2003^223360 

[What is claimed is] 

[Claim 1] A cache memory system comprising 
a write back method cache memory, 

wherein said cache memory system can execute a command for manipulating a 
dirty bit of a reserved area in said cache memory. 

[Claim 2L The cache memory system according to Claim 1 , 

wherein the command is a memory releasing command, and 
a mnemonic and operand of the memory release command are: 
MRELRn,IMM 
Rn: Register name 

IMM: inmiediate value having a predetermined number of bits. 

[Claim 3] The cache memory system according to Claim 1 , 

wherein the command is a dirty bit clearing command, and 
the mnemonic and operand of the dirty bit clearing command are: 
DCBDC @Rn 
Rn: Register name. 

[Claim 4] The cache memory system according to one of Claim 2 and Claim 3, 

wherein, the Rn: Register name is a register that can be used for releasing a 
dynamically reserved memory area in a stack area. 

[Claim 5] The cache memory system according to one of Claim 2 and Claim 3, 

wherein, the Rn: Register name is a register that can be used for releasing a 
dynamically reserved memory area in a heap area. 

[Claim 6] The cache memory system according to Claim 1, further comprising 
a processor operable to instruct execution of the command; and 
a main storage device, 

wherein a region identified by a specific address in said main storage device is 
reserved and a predetermined program process is performed, based on an instruction 
from said processor, and 
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when, after the reserved area is reserved in said cache memory and used, the 
reserved area in said main storage device is to be cleared according to an instruction 
from said processor, control is perforaied so as to clear a dirty bit of the region reserved 
in said cache memory. 

[Claim 7] A microprocessor comprising: 
a write back method cache memory, 

wherein said cache memory system can execute a command for manipulating a 
dirty bit of a reserved area in said cache memory. 

[0001] 

[Field of the Invention] 

The present invention relates to cache memory control technology, and 
particularly to effective technology applied to a cache memory control method for 
releasing a dynamically reserved memory area in a cache memory system that has a 
cache memory, and the like, of a micro processor, a micro computer, or a micro 
controller. 

[0002] 

[Description of the Related Art] 

According to the consideration of the inventor, cache memory control 
technology is cited in technology described in the respective publications of Japanese 
Laid-Open Patent Application No. 11-338772, Japanese Laid-Open Patent Application 
No.4-268638, Japanese Laid-Open Patent Application No.4-264641, Japanese 
Laid-Open Patent Application No.4- 188326, Japanese Laid-Open Patent Application 
No.6-28253, and Japanese Laid-Open Patent Application No.9-231133. 

[0003] 

In the above-mentioned technology included in the publications, when in the 
condition in which an area reserved dynamically in the main memory is read as a cache 
memory entry, such area of the main memory is released, such cache entry is made 
invalid by clearing a valid bit of the cache entry. 

[0004] 

[Problems that the Invention is to Solve] 

As a result that the inventor has considered a cache memory control technology 
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such as the above-mentioned technology, the following has become apparent. The 
following describes the technology that the inventor has examined as the prerequisites 
of the present invention with reference to Figure 10 to 12. Figure 10 is an explanatory 
diagram of the stack usage. Figure 1 1 the cache condition, and Figure 12 the cache entry 
with an INDEX as OxA8. 

[0005] 

[Description of General Stack Usage: Figure 10] 

Assume that the stack pointer SP before using has the value of SP=0xFEDCBA90. Ox 
is a prefix which indicates that the successive character string is hexadecimal. When 
reserving a OxlO-byte area in the stack, SP+-SP-OxlO is performed, whereby 
SP=0xFEDCBA80 is obtained. 

[0006] 

The OxlO-byte memory area between User Old SP=0xFEDCBA90 and Current 

SP=0xFEDCBA80 is available. For example. 

Data 0x01234567 is written to the address (SP+0); 

Data 0x89ABCDEF is written to the address (SP+4); 

Data 0x01234567 is written to the address (SP+8); 

Data 0x89ABCDEF is written to the address (SP+12). 

When these data become unnecessary and a memory area for these data no longer needs 
to be reserved, SP<f-SP+OxlO is performed. Then, SP returns to the value of Old SP 
and the reserved OxlO-byte memory area is released. 

[0007] 

Memory areas in addresses lower than the SP in stack memory areas are unused and 
released. Among stack memory areas, memory areas that have higher addresses than 
the SP are already reserved. 

[0008] 

[Cache operation during writing: Figure 1 1] 

Figure 11 shows the cache condition after data OxFFEEDDCC is written into the 
address (SP+4), that is, into the address 0xFEDCBA84. 

[0009] 

The address 0xFEDCBA84 to be written is treated as ADDRESS60, and the 20 bits 
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from the MSB of the ADDRESS is treated as TAG 61, the next 8 bits as INDEX 62 and 
the last 4 bits as OFFSET 63. It is assumed that the entry of INDEX=0 x A8 of Way J 
64 is in the Invalid condition (Valid bit V— 0) before being written and the Way J was 
selected for this writing operation. In this entry, when V=0, although undefined values 
are included in Tag, Dirty bit (D bit) and a data block, 0 x FEDCB is written into Tag, 1 
in the V bit, 1 in the D bit, and data OxFFEEDDCC in 4 bytes from the position that the 
data block offset is 0FFSET=4. 

[0010] 

Since this^description assumes a cache memory based on the write-back method, when 
there is no coherence between the main memory and the cache entry's data block, D bit 
is set to 1 . Data from the corresponding addresses of the main memory can be read in 
the rest of this data block by using the write allocate feature. Figure 1 1 shows this 
condition. 

[0011] 

[Specific Description of Prerequisite Technology: Figure 12] 

In the prerequisite technology of the present invention, SP<— SP+OxlO releases the stack 
memory area of 0x10 bytes and at the same time the valid bit (V bit) of the cache entry 
allocated with a released memory area is cleared to 0 to set Invalid. In the case that V 
bit is not cleared, when this cache entry is evicted from the cache memory according to 
the LRU algorithm, if D bit is 1 , the content of the data block is written back to the main 
memory. However, because the content of this data block is basically the data of an 
area that has been already released, it is not reused even if it is written back to the main 
memory. So such write back is useless. Therefore, useless write back has been 
prevented by clearing V bit in order to avoid write back. Figure 12 (a) shows the 
Invalid condition of the cache entry. 

[0012] 

[Problems of the Prerequisite Technology of the Invention] 

The problem of the above-mentioned prerequisite technology of the present invention is 
revealed when the address, which is the same as that of an area that was released once, 
is reserved again in the write-allocate method cache memory. In the prerequisite 
technology of the present invention, because the Valid bit is cleared when the area is 
released, the cache entry becomes invalid and the tag and data are lost. When the same 
address range is reserved again and is written again, new allocation of a cache entry is 



4/13 



necessary because the tag has akeady been lost. According to the write-allocate 
method, the cache entry data, except the written data, is read into the cache entry from 
the main memory. This data transfer may cause power consumption and the 
congestion of data routes, leading to performance deterioration. Solving these 
problems is the object of the present invention. 

[0013] 

Assuming that when a 16-byte stack area beginning with OxFEDCBASO is released, the 
cache entry is set to Invalid as shown in Figure 12 (a) based on the prerequisite 
technoloQ^ of the present invention. Next, when it is assumed that the value of 
OxBBBBAAAA is written mto the address of: 0xFEDCBA84, which is allocated to the 
same Way, the result is shown in Figure 1 2 (b). In this case, the part other than the 
4-byte written data of the data block is read from the main memory. The object of the 
present invention is to reduce power consumption and eliminate the congestion of data 
transfer routes caused by this reading operation, and thus improving throughput. 

[0014] 

In other words, the object of the present invention is to reduce unnecessary data transfer 
between the main memory and the cache memory as well as power consumption along 
with data transfer, and alleviate the congestion of data transfer routes, improving 
throughput. 

[0015] 

The above object of the present invention as well as other objects and new features shall 
become clear with reference to the description specification and attached figures. 

[0016] 

[Means to Solve the Problems] 

The overview of some typical inventions to be disclosed in the present invention is 
briefly described hereinafter. 

[0017] 

The cache memory system according to the present invention is a cache memory system 
including a write back cache memory, wherein said cache memory system can execute a 
command for manipulating a dirty bit in said cache memory. In particular, the 
conmiand is a memory releasing command MREL Rn, IMM, or a dirty bit clearing 
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command DCBDC @Rn, which is applied in a register which can be used for releasing 
a dynamically reserved memory area in a stack area or a heap area. 

[0018] 

In addition, in the above-mentioned cache memory system, a processor directing the 
implementation of an order and the main memory are included. Based on the direction 
of the processor, an area indicated by the specific address within the main memory is 
reserved and the predetermined program is executed. After this reserved area is 
reserved on the cache memory and is used, when the reserved area in the main memory 
is release^ according to the direction of the processor, the Dirty bit of the area reserved 
on the cache memory is controlled so as to be cleared. 

[0019] 

In other words, while, in the prerequisite technology of the present invention, the cache 
entry Valid bit corresponding to the released area of the main memory is cleared, the 
present mvention is characterized in that the cache entry Dirty bit is cleared. 

[0020] 

Consequently, in the case where the cache entry in which the Dirty bit is cleared is 
present in the cache, a main memory area in the same address range is newly reserved 
and, when data is first written to this area, the effects of the present invention are seen. 
As the cache entry corresponding to the address range is already present in the cache, 
there is no need for allocating data to be vs^itten and no data transfer takes place. 
Therefore, there is no power consumption caused by data transfer and no performance 
deterioration caused by the congestion of data transfer routes. 

[0021] 

In addition, in the case that the cache entry in which the Dirty bit is cleared is evicted 
from the cache, because the Dirty bit is cleared, the cache entry data need not be written 
back to the main memory and no data transfer takes place for the write back. 
Therefore, there is no power consumption caused by data transfer and no performance 
deterioration caused by the congestion of data transfer routes. 

[0022] 

For example, in the condition where a 16-byte stack area beginning with OxFEDCBASO 
is allocated to the cache entry of INDEX=0xA8 of Way J as shown in the 
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above-mentioned Figure 11, when the area is released, in the present invention, the 
cache entry Dirty bit is set to 0 as shown in Figure 12 (c). If the value of 
OxBBBAAAA is written to the address of 0xFEDCBA84 before this cache entry is 
evicted from the cache, the condition of Figure 12 (d) is provided. The part other than 
the written data of the data block is never read from the main memory and the part is the 
value originally written in the data block. Therefore, although in the prerequisite 
technology of the present invention, reading from the main memory takes place based 
on the write-allocate method, this reading does not take place in this method. Power 
consumption caused by this reading is reduced and the congestion of data transfer routes 
caused byjthis read-in does not take place, resulting in the improvement of throughput. 

[0023] 

In addition, when the cache entry in the condition of Figure 12 (c) is evicted from the 
cache based on the LRU algorithm, because the Dirty bit is cleared to 0, there is no 
power consumption caused by data transfer for write back and no performance 
deterioration caused by the congestion of data transfer routes. 

[0067] 

[First Embodiment] 

The embodiment is described with reference to Figure 6, 7 and 8. Figure 6 is a flow 
chart indicating the cache control method of the dynamically reserved area; Figure 7 
describes variables used in Figure 6 and 7; Figure 8 is a flow chart indicating the order 
behavior for releasing a memory. 

[0068] 

In the present embodiment, a CPU in which the above-mentioned data cache is 
implemented is discussed. The write-back method and the write-allocate method are 
assumed to be used. 

[0069] 

The description of the embodiment is for realizing the algorithm of the cache control 
method in the dynamically reserved area as shown in Figure 6. In the example of the 
description of the embodiment, the judgment in step S 301 of Figure 6 is assumed to 
have already been performed by a compiler or a programmer. In addition, as shown in 
step S 301 of Figure 6, a fimction is added to add the register value enough to make up 
for the released value in order to use it for the release of the stack. 
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[0070] 

In other words, in Figure 6, soon after the start (step S 300), the cache control method of 
a dynamically reserved area judges if a dynamically reserved memory area is released 
or not in the judgment process to judge the dynamically reserved area in step S 301. 
When the memory area is not released (No), the process is terminated (step S 306) and 
when the memory area is released (Yes), the process moves on to step S 302 and the 
successive steps. 

[0071] ^ 

In the initialization process of step S 302, the following assignment is done for variables 
including S, R, E, B, MASK, SS, and EE: the initial address of a memory area to be 
released S; the size of a memory area to be released ^ R; S + R (the ending address 
of a memory area to be released) E; the byte size of a cache block B; NOT (B-1) 
-> MASK; S AND MASK+{B if {S AND (B-1)}?^0, 0 if {SAND (B-1)}=0} SS; E 
AND MASK EE. NOT x represents an inversion per bit of x at a 32 bit width, x 
AND y represents the conjunction per bit of x and y at a 32 bit width. 

[0072] 

In addition, in the discrimination process of the loop termination of step S 303, if the 
discrimination of SS<EE is NO, the process is termmated. If the discrimination is 
YES, a cache entry Dirty bit corresponding to the address SS is cleared in the Dirty bit 
clear process. Subsequently, after SS + B is assigned to SS in the address counter 
update process of step S 305, step S 303 and the successive processes are repeated. 

[0073] 

Figure 7 describes the above-mentioned variables such as S, R, E, B, MASK, SS, and 
EE. 

[0074] 

In Figure . 7, for example, if the variable corresponding to the initial address of a 
memory area to be released is S=OxlOO C, the variable corresponding to the byte size of 
a memory to be released is R = 0 x 38, the variable corresponding to the ending address 
of a memory area to be released is E=S+R?0xl000C+0x3 8=0x1 044, and the variable 
corresponding to the byte size of a cache block is B=16, the correction variable MASK= 
NOT(B-l)=NOT(0xF)=0xFFFFFFF0, and the variable after correction SS=0xl01O and 
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the variable EE=0xl040 are provided. 
[0075] 

In other words, SS is the number that S (the initial address of a memory area to be 
released =0x1 OOC) is rounded out to the multiple number of B (the cache block byte 
size =16), and EE is the number that E (the ending address of a memory area to be 
released =0x1040) is truncated to the multiple number of B. Namely, in Figure 7, 
because a dashed lined memory area may be used for other processes, it needs to be 
excluded. 

[0076] 

In the description of the embodiment, the present invention is applied as the instruction 
for supporting the release of a stack area. The mnemonic and operand of this memory 
release order are shown as follows. 

[0077] 

MREL Rn, IMM 
Rn: register name 

IMM: the predetermined immediate bit number 

MREL order implements the behavior represented in the behavior algorithm of the 
memory release order MREL, Rn, and IMM of Figure 8. 

[0078] 

For example, in the case of releasing a stack area immediately before returning it from a 
function, when the stack pointer is R15 and a memory size- to be released is .32 bjrtes, 
according to MREL R15, 32, R15^R15+32 is performed, releasing a 32 byte area of 
the stack. At the same time, the Dirty bit of a cache entry area between the pre-change 
R15 and the post-change R15 is cleared. When Dirty bit is cleared, as described in 
step S 401 and 402 of Figure 8, the release range is calculated, disregarding a cache 
entry including an address that is not the release target. 

[0079] 

In other words, in Figure 8, the behavior of a memory release order MREL Rn, IMM, is 
the implementation of the following assignment to variables including S, R, E, B, 
MASK, SS, and EE in the initialization process of step S 401 after the start (step S 400): 
the initial address of a memory area to be released, Rn — ► S; the byte size of a memory 
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area to be released, IMM — > R; the ending address of a memory area to be released, 
(S+R) E; the byte size of a cache block B; NOT (B-1) MASK; S AND MASK 
+{B if {S AND (B-1)}^0, 0 if {SAND (B-1)}=0} SS; E AND MASK ^ EE. 

[0080] 

In addition, in the discrimination process of the loop termination of step S 402, if the 
discrimination of SS<EE is No, the assignment of Rn + IMM Rn is performed in the 
register update process of step S 409 and the process is terminated (step S 410). If the 
discrimination is Yes, the process moves on to step S 403 and the successive processes. 

[0081] ' 

In the address decomposition process of step S 403, SS [31:12], SS [11:4] and SS[3:0] 
are inputted to TAQ INDEX and OFFSET respectively. In addition, in the cache hit 
discrimination process of step S 404, Hit (i) is calculated according to the logic 
requirement that when Valid (i)=l and Tag = = TAQ 1 Hit (i), i J, Valid (i)=0, or 
Valid (i)=l but not Tag = = TAQ 0 Hit (i) is proyided for the INDEX"^ entry of the i"^ 
Way at each i (i = 0, 1, N - 1). Then, in the cache hit calculation process of step S 
405, the logical OR of the calculated Hit (0), Hit (1), Hit (N-1) is calculated and 
assigned to IT. 

[0082] 

In addition, in the cache hit discrimination process of step S 406, after HIT is 
discriminated, when HIT = 1 , namely there is a hit, 0 — > Dirty (J) is assigned to the 
INDEX^ entry of the Way in the Duty bit clear process of step S 407. Then the 
process moves on to step S 408. 

[0083] 

In addition, when HIT=0, namely there is no hit, after the assignment of SS+B SS is 
performed in the address counter update process, step S 402 and the successive 
processes are repeatedly performed. 

[0084] 

In addition, in the case of assigning a stack area exclusively allocated to each task based 
on the multitask method, the examples of the description of the embodiment can be 
applied without modification. 
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[0085] 

[Second Embodiment] 

The description of the embodiment is a deforaiation example of the above-mentioned 
First Embodiment. As shown in the above-mentioned First Embodiment, a register to 
be specified to the MREL order is not limited to a register used for a stack pointer. It 
can be used when a dynamically reserved memory area in a heap area is released. 

[0086] 

Specifically, there is an example that the MREL order is implemented for an area 
released inside the fi:ee fimction in the standard library functions of the C language. If 
the initial address of an area to be released is Rl and the byte number to be released is 
1 00, the Dirty bit hit of a cache entry corresponding to the released area is cleared by 
implementing MREL Rl , 1 00. 
[0087] 

[Third Embodiment] 

The description of the embodiment is shown with reference to Figure 9. Figure 9 is a 

flow chart indicating the behavior of the Dirty bit clear order. 

[0088] 

In the description of the embodiment, step S 304 of the above-mentioned Figure 6 is 
realized as the order of a CPU. The nmemonic and operand of the Dirty bit clear order 
are shown as follows. 

[0089] 

DCBDC @Rn 
Rn: register name 

The DCBDC order implements the behavior represented in the behavior algorithm of 
DCBDC @Rn, the Dirty bit clear order of Figure 9 

[0090] 

In other words, in Figure 9, after the start (step S 500), the behavior of the Dirty bit 
clear order DCBDC @Rn assigns Rn (address) to SS in the process of obtaining the 
target address of step S 501. 

[0091] 

In addition, in the address decomposition process of step S 502, SS [31:12], SS [11:4] 
and SS[3:0] are assigned to TAQ INDEX and OFFSET respectively Moreover, in the 
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cache hit discrimination process of step S 503, Hit (i) is calculated according to the 
logic requirement that when Valid (i)=l and Tag = = TAQ 1 Hit (i), i J, Valid 
(i)=0, or Valid (i)=l but not Tag = = TAQ 0 Hit (i) is provided for the INDEX"^ entry 
of the i**^ Way at each i (i = 0, 1, N-1). Then, in the cache hit calculation process of 
step S 504, the logical OR of the calculated Hit (0), Hit (1), Hit (N-1) is calculated 
and assigned to IT. 

[0092] 

In addition, in the cache hit discrimination process of step S 505, after HIT is 
discrinoinged, when HIT = 1, namely there is a hit, 0 Dirty (J) is assigned to the 
INDEX^ entry of the J* Way in the Dirty bit clear process of step S 506 and the process 
is terminated (step S 507). When HIT = 0, namely there is no hit, the process is 
terminated. 

[0093] 

Therefore, according to the above-mentioned description of the embodiment, because a 
cache entry Dirty bit corresponding to the released area of the main memory is cleared, 
in the case that the cache entry in which this Dirty bit was cleared is present in the cache, 
the main memory area in the same address range is newly reserved. When data is first 
written to this area, because a cache entry corresponding to the address range is present 
in the cache, there is no need of allocating data to be written and no data transfer takes 
place. Thus, there is no power consumption caused by data transfer, and no 
performance deterioration caused by the congestion of the data transfer routes. 

[0094] 

In addition, in the case that the cache entry which cleared the Dirty bit is evicted fi-om 
the cache based on The LRU algorithm, because the Dirty bit is cleared, the cache entry 
data is not needed to be written back to the main memory and there is no data transfer 
for writing back. Therefore, power for data transfer is not consumed and there is no 
performance deterioration caused by the congestion of data transfer routes. 

[0095] 

So far the present invention by the inventor has been described based on the description 
of the embodiment. However, the present invention is not limited to the 
above-mentioned description of the embodiment and it goes without saying that various 
changes are possible without departing from the scope of the present invention. 
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[0096] 

[Effects of the present invention] 

The effects of some typical inventions to be disclosed in the claim are described as 
follows: 

[0097] 

(1) In the case that when the dynamically reserved main memory area is released, the 
same area is reserved again by clearing the corresponding cache entry Dirty bit, 
write-allocate does not take place in the same cache entry, allowing the removal of data 
transfer between the cache memory and the main memory for write-allocate. 

[0098] 

(2) According to the above-mentioned (1), since unnecessary data transfer between the 
main memory and the cache memory can be reduced, power consumption along with 
data transfer is reduced and the congestion of data transfer routes is alleviated, 
improving throughput. 
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